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1. On the method of calculus proposed by Florentin Smarandache. In [6] is defined a 
numerical function S:N° + N, as follows: 
S(n) is the smallest nonnegative integer such that S(n)! is divisible by n. 

For example S(1)=0, 5(2)=16. 

This function characterizes the prime numbers in the sense that p> 4 is prime if and 
only if S(p) = p. As it is showed in [6] this function may be extended to all integers by 
definmg S(—m) = S(n). If a and b are relatively prime then S(a-5) = max{S(a), S(b)} 
More general, if [a,b] is the last common multiple of a and b then 


Si[a,b]} = max{5(a), S()} q) 
So, if m= py - py? -...-p2" is the factorization of n into primes, then 

S(n) = max} 5{ p* Jigs Lest (2) 
For the calculus of S{p*} in [6] it is used the fact that if a=(p"-1}/(p-1) 
then S(p*) = p”. 


This equality results from the fact, if @,(n) is the exponent of the prime p in the 
decomposition of n! into primes then 


‘seme 
a,in)= > — | (3) 
: wulP J 
From (3) is results that S( p*)< p-a. 
Now, uf we note a,{ p) = ip" -1 il p- 1} then 
S{ pian Pa Sn PIR a oa, se = a i k.. p™ a (4) 


That is, if we consider the generalized scale 
[p]: 2,(7),a,(p),....a,(p),... 


and the standard scale 


CB) eh ps oe ep os 


and we express the exponent a in the scale [ p], a = k. k,.-.-*,, , then the left hand of 
the equality (4) is S{ p**' and the night hand becomes Aa, Jo . In other words, the right 


hand of (4) is the number obtained multiplying by p the cl a writed in the scale [ p] 
, readed it in the scale { p ) 
So, (4) may be wmitten as 


H0°*) = Aa), mu 


For example, to calculate 5(3®) we write the exponent a=89 in the scale 


[3]: 14,13, 40, 121, 
and so 
a,(p)saclp™-l\/(p-l<aap™< <{p- 1)- a+lom, slog »{(p- 1)-a+1), 
It results that m, is the integer part of log ,|( p -1)-a+]}. ' 
For our example m, = [log,(2a+1)] = log, 179 = 4 . Then first digit of a, is 
k, = [a/a,(3)]=2 . So, 89 = 2a,(3)+9. 
For g, — 9 it results m, =[log,(2a,+1)]=2, k, =[a,/a,(3)}=2 and so a, = 2a,(3)+1. 
Then 89 = 2a, (3) ~ 2a,(3)- a,(3) = 2021, . and S(3”) = ¥2021),, = 183. 

183: 

nea Fr = 61+ 20+ 642 =89. 


r= rs 


Let us nce that the calculus in the generalized scale [p] is essentially different from 
the calculus in the standard scale (p) . That because if we note b.(p)= p” then it results 


@,4,(P) = pa,(p)+1 and a_,,(p)= pal p)+l (6) 


Yor this, to add some numbers im the scale [ p] we do as follows. We start to add from the 
digits of “decimals”, that is from the column of a,(p) . If adding some digits it is obtained 
pa,(p) then it is utilized a unit from the class of units (coefficients of a,(p) ) to obtain 
Pa,(p)~l=a,(p) . Continuing to add, if agains it is obtained pa,(p), then a new unit 
must be used, from the class of units, etc. 


For example if m, = 442, mi, = 412 and 7, = 44 then 


m+n+r= 442+ 
412 


We start to add from the column corresponding to a,(5} : 
4a, (5) + a,(5) + 4a, (5) = Sa, (5) + 4a,(5) . 
Now utihzmg a unit from the first column we obtain 
5a, (5) + 4a, (5) = a,(5)+ 4a, (5) ,s0b=4. 
Continuing, 42, (5) + 4a, (5) + a,(5) = Sa,(5)+ 4a,(5) and using a new untt it results 
4u,(5) + 4a,(5) + a,(5) = a, (5) + 4a,(9) , 80 c= 4 and d=1. Fimally, adding the 
remained units 4a,(5)+ 2a, (5) = Sa,($)+ a,(5) = Sa,(5)+1= a, (5) it results that b must be 
modified and a=0 . So m+n+r=1450, . 
We have apphed the formula (5) to the calculus of the values of S for amy mteger between 
N, = 31,000,000 and V, = 31,001,000 . A program has been designed to generate the 
factonzation of every integer n <[V,, V,] ( TIME (minutes) : START : 40:8:93, STOP : 
56:38:85, more than 16 mmutes ) . 
Afterwards, the Smarandache function has been calculated for every n= p+ pP po 
as follows : 
1) max p,-a, is determmed 
2) Sy = S{ p?) , for i determined above 
3) Because St p*) < p,-a,, We ignore the factors for which p, AG) = Ops 
4) Are calculated S| Pp. } for p,-a, > S, and is determined the greatest of these 


values. 
(TIME (minutes): START: 25:52:75, STOP: 25:55:27, leas than 3 seconds) 


2. Some diofantine equations concerning the function S. 
In this section we shall apply the formula (5) for the study of the solutions of some 
diofantine equations proposed in (6). 

a) Using (5) it can be proved that the diofantine equation 


S{x-¥) = S(x)+ S{y) (7) 


has infinitely many solutions. Indeed, let us observe that from (2) every relatively prime 
_ integers x, and y, can't be a solution from (7). Let now x = p*- 4 , y= p’-B be such 
that S(x) = S{p*) and S(y) = S{p°). 


A 


Then S(x-y)= St p??) and (7) becomes 


A(a+ Die), = Aap) - Abi) 


or 


((a*Oh21} : (a) +(an), (8) 
There exists mfinitely many values for a and b satisfying yhis equality. For example 
a=4;(p)= 100) , 6= a(p)=10,,, and (8) becomes(110,,1), =(100,,1) ~(10,,5) 
b) We shall prove now that the equation 


(Pp) 


S(x-y)= S(x)-S(y) 
has no solution x, y > 1. 
Let m= S(x) and m= S(y). It is sufficient to prove that S(x-y) = m-n. But it is said that 
m'-n! divide (m+ n)!, so 
(m-n)! : (m=n)l i mbntix-y 
c) If we note by (x,y) the greatest common divisor of x and y, then the ecuation 
(x, ¥) = (S(x), 50) (9) 
has infritelty many solutions. Indeed, because x 2 S(x) , the equality holding if and only if 
X iS a prime if results that (9) has as solution every pair x, y of prime numbers and also 
every pair of product of prime numbers. 
Let now S(x)= Play.) ,s(yy= {5.41} be such that (x, y)=d>1. Then 


(Pp) (4 


because(p.g)=1 . if 
a, = (a.,),, , Oo = ae and ( 7,6, }= (a,,q) =1. 
it result that the equality (9) becomes 


/ * 


Ca} Bethe J d 


and it is satisfied for various positive integers a and 5. For example if x = 2- 3° and 
- a \ 
y =2-S’ it results 7 = 2 and the equality ‘(ais)) 9) 2s) 


(sy / 
of 2bEN. 
d) If [, y] is the least common multiple of x and v then the equation 


= 2 1s satisfied for many values 


[x,¥] =[S(x), S0)] (10) 


has as solutions every pair of prime numbers. Now, if x and y are composite numbers 
such that S(x) = S{p*) and S(y) = S(p*') with p, = p, then the pair x, y can't be 


solution of the equation because in this case we have 
[x,y]> po vp > S(x)-S(y) 2 S(x), S(y) 
and if x = p*-A and y = p’-B with S(x) = S{ p*} , S(y) = S(_p*) then 


: 7 
[S(x).SG)| = Aa), Abel. = P-(a51} 5) (Bet) 


- 


and [x, y]= p™“*") (4, B] so (10) is satified also for many values of non relatively prime 
mtegers. 
¢) Finaly we consider the equation 


S(x)+ y= x= Sy) 


which has as sohution every pair of prime numbers, but also the composit numbers x = y. 
It can be found other composit number as solutions. For example if p and g are 
consecutive prime numbers such that 


q-p=h>Q (11) 
andx = p-A , y=q-B then our equatic is equivalent to 


y-x=SG')- S(x) (12) 


If we consider the diofantine equation ¢B — p4 = h it results from (11) that 4, = B, =1isa 
particular solution, so the general solution is 4 =1l+rq , 8 =1+>rp ,for arbitrary integer r. 
Then for r = 1 uf results x = p(l+q) , y=q(1+p) and y-x =A. In addition, because p 
and g are consecutive primes it results that p+ 1 and g~1 are composite and so 


S(x)=p , Sy)=q , S(y)-S(x)=h 
and (12) holds. 


REFERENCES 


1. LCreanga, C.Cazacu, P.Mihut, G.Opait, C.Reismer, /ntroducere in teoria 
mumerelor. Ed. Did. si Ped.,Bucuresti, 1965. 

2. LCucurezeanu, Probleme de aritmetica si teoria numerelor. Ed. Tehnica, 
Bucuresti, 1976. 

3. G.AL Hardy, E.M. Wright, An Introduction to the Theory of Numbers. Oxford, 1954. 

4. P.Radovici-Marculescu ,Probleme de teoria elementara a numerelor Ed. Tehnica, 
Bucuresti, 1986. 

5. W. Sierpinski Elementary Theory of numbers, Panstwowe Widawnictwo Naukowe, 
Warszawa, 1964. 

6. F. Smarandache, 4 Function in the Number Theory, An. Univ. Timisoara Ser. St. 
Mat. VoL XVIII, fasc. 1 (1980) 9, 79-88. 

7. Smarandache Function Journal, Number Theory Publishing, Co., R. Muller Editor, 
Phoemix, New York, Lyon. 


Current Address : University of Craiova, Department of Mathematics, Str. A.I. Cuza No 13, Craiova 
(1100) Romania. 


